package day19;

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (sc.hasNext()) { // 注意 while 处理多个 case
            String a=sc.nextLine();
            String b=sc.nextLine();
            char[] cha=a.toCharArray();
            char[] chb=b.toCharArray();
            int[][] dp=new int[cha.length+1][chb.length+1];
            int max=0;int maxi=0;
            for(int i=1;i<cha.length;i++){
                for(int j=1;j<chb.length;j++){
                    if(cha[i-1]==chb[j-1]){
                        dp[i][j]=dp[i-1][j-1]+1;
                        if(dp[i][j]>max){
                            max++;
                            maxi=i-1;
                        }
                    }
                }
            }

            System.out.println(a.substring(maxi-max+1,maxi+1));
        }
    }
}